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1'''"'-^: Scalable Switch 



FIELD OF me INVENTION 



rhe present invention relates tc a switch for u.e i„ 
synchronous data and/or voice syatc.. connected to a packet 
network. „ore speci.icaliy, it pertains to a s.ZlH 
.w..ch that is a.ie to incre.entail. increase it. capaci 
the nu^er of connection, supposed by the swi tch increase. 



BACKGROUND OF THE INVENTION 

synchronous ti.e division multiplex ,TDM) data and/o. 
vcice systems typically include multiple ti,„.switches 

12ZHT " ^ " ^""^-^ ^= to 

incl^d -'^"n -ch a syste., possi.l, 

including operations such as conferencing and pa ' 

^ '^DJ-e to connect one. or 

several arbitrary innutis 1-0 r.r.^ 

ry inputs to one or several outputs, the -iize 
Of a timeswihch bedna d^finoH i- *.w ' 
, ^ ^ cletined by the number of inputs and 

tpu s supported .y the ti„eswitch. .ho inputs and outp ts 
Of a ti.es„itch .av be ti.e division multiplexed onto one or 
.ore in er.aces to the tl™as„itch, where these interfaces are 

e":: hV""""""" ^"'^^ in,p,o„entat.on3 tha 

are synchronous with the timeswitch. 

throu?' "ted to the timeswitch 

thro t outputs .a. be presented 

through demultiplexers. Thus, a greater „.„b.r of inputs and 
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outputs may be connected to th^ • 

simultaneouslv in. txn,eswitch than can be 

aneously .interconnectod by the tlxneswitch Thi. ■ 
useful In application, where a iarao n k 
output, .ust be served, but only : Z ^ '"^"^ 
actually in use at any ,i.en ti e^ LlZ 

referred to as a "hioo^- configuration ig 

output con^ei.! T .Trrr"""' — 

Jully occupied. """^ ''■^ tl,ne»„itc„ 

Problems arise when the TDM voice and/or H.^ 

must grow in sizo to 

iiiZG to accommodate arc^^i-^^ 
and/or voice traffic ^''^-ter amounts of data 

oice traffic. Assume, for example th^i- ^ ^• 
with a capaciLv o-F r . txmeswitch 

capacaLy of t. connections includes a sDecifir- n v. 
ot ini-*ar--Fi.r-^^ i^p^Jciric number 

or interfaces, appropriately chosen for th^ -i,.-.- . 
TDM voice and/or data system Th. ^ • . smaller 

be blockino timeswltch may or n,ay not 

order to a ^^^^^^^^^^^ ed application. Xn 

oraer to accommodate are^A^fty^ ^ 

w^dce greater amounts of dah;:^ =r^H/ 

traffic within . and/or voice 

u.ih, 30.:"^: irrr :r r ----^ 

must be less rh^r, - '^ui-e tnafc f 

xess th^n xn order to obtain ^ r,«- • 
system size; if not t-h. ^ increase in 

». ... :r.-,:r..-r. ::™rr- 

tiy J:5locking, since r(l-F)*C] connections - 
«5irn.,ii '-onnections cannot be 

simultaneously carried over rF*ci conn 

"vei. iL*cj connections if i'<ii. 

The systein si^t, expanded further bv »ddH„ 

timeswitches, with an increasing ^ 
-=h u..3s«itch used o ' "'^^'^^ 
timeswitches onf , ' " «^ditionai 

"es. unfortunately, this scaling approach ha. 
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several disadvantages. m addition to beinc, expensive, each 
additional timeswitch provides less and less overall system 
stze increase, thus reducing the effectiveness of the 
scaling. Also, assuming the scaled system includes N 
timeswitches fully interconnected in a mesh arrangement, thPn 
each of the N timeswitches will need N-1 interfaces to reach 
all of the other timeswitches in the sysliem. 

In order to reduce the number of timeswlLch 
interconnections in the system as well as the amount of 
capacity used on each timeswitch, a dedicated timeswihch can 
be used specifically to interconnect some or all of the other 
timeswitches. This succeeds in reducing the number of 
timeswitches in the system and the related cost, but 
unfortunately increases the amount of connection blocking 
The interconnecting timeswitch still needs as many interfaces 
as there are other timeswitches in Uhe system. 

Another solution is to provide the system with bigger 
timeswitches and bigger communication links, such that each 
timeswitch can support a greater number of connections. 
However, this burdens smaller TDM voice and/or data systems 
wxth a greater capacity, and thus associated cost, than 
actually required. using larger timeswitches and 

communication links within the system will, not prevent the 
system from eventually reaching a maximum data capacity it 
will simply occur when the system is larger. 

Accordingly, there is a need in the industry to develop 
a swxtch for use in data and/or voice systems connected to a 

packet network that is «?ralahi*» r„ o ^ ^ 

Kcaxaoie to accommodate greater 

amounts of data and/or voice traffic. 
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SUMMARY OF THE INVENTION 

or w.th a pocket naLwork. Th. switch receives first 

packets including a source address ..o. at lea^t ol 
communication interface Th« • ^ 
mrertacR. The switch includes a shufflino 
nnxt operative to extract data from the fir^. . f^^m^ng 
aen^r^i-^ e, ^ ^"^^ packets and to 

generate second paOcets at lea.t p„tly on a ba3i= „f 

airr; r-' ^ t^e p^^et., 

a avltch„, unit for receiving thi.a pac.et., f.o„, the pac.e't 
network, the switching u„lt being operative to per.o™ 
3Wit..in, on the t.ir. packets .or estaMish.n, at .elrt o^ 
communication session. ^ 

The paccet network interconnects the switch with a 
Plurality of remote switches, where each of ^^ 
3witches inciu.es a shuffiin, unit an/:t..:L 7 
descrjbed abovf» tv,^ ^. uh.lu as 

aoove. The shuffling unit of the swit-^v, 

each Of the second packets to the packet Tetwlirf r : 

to the ^^^^ _ ^^^^^^ switches 1 : 

the corresponding co^^nunication session is to be establl hT 

Accordingly thf:' thi u e.stablished. 

Of the r ; r ' received by the switehing unit 

Of the swxtch .nclude second packets sent over th. T 

network by the shuffling unit of at least one o. 

switches. "° °^ remote 



Advantageously, a switch i 
invention can be scaled in 



in accordance with the present 



crementally to acconunodat. 

ic, and can 



greater number of packet «; Hn« • - - ..«w«ce a 

k"i^Ke-L5 due to increased traff 
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spread it. bandwidth out over multiple communication Un.s. 

in the present specification, a p==,cet is . „j 

and rr;"" " — - w.ole tH.ou,h t^e netwo.., 

that may contain data and/or voice signals. rf the 
-gnals are digitized, the packet can have an arbitrary 
number o. bits. Optionally, the pacHet c.n have a defined 

""-^ ^^^-^ 

f.eld having a particular meaning. tn a particular example 
a pacet includes a .source address field, a destine io: 
address .ield and a payload field formed of at least one data 
3egme„t, the latter containing the data and/or voice 
Signal (s). voj.ce 

in the present specification. the expression 
communrcation 3e.,sion» encompasses a broad category of 

retrieval of audio Information, video information, te.t-based 
-ssage information, among others. .samples of such a 
communication se.'ssion include = i-.i ^ ' 

^""^"''^ ^ telephone call between two 
partxes. a vorce and/or video conference call between 
n-ultrple parties, a page broadcast, etc. 

networi!- the expression "pac.et 

network encompasses a broad category of oonnecti<,„loss or 
connection-based networks over which paCets may be routed 

based on the destination address contained within each 
c e . ,,,,,, „^^„„^^ ^^^^^ c 

cont,.guraticn. topology or spatial distance. 

in a specific non-limiting example of Implementation, a 
synchronous data and voice communications system for 
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establishing communication sessions Includes a packet 
network, a plurality of communication intorfacos and a 
plurality of switches. Each communication interface is 
associated with at least one communication link that supports 
communication sessions between one or severaJ sources and one 
or sev(sral destinations. Each switch includes a shuffling 
unit and a switching unit, the packet network acting as a 
switching core and providing for the exchange of packets 
between the communication interfaces, l:he shuffling units and 
the switching units. Tlie packet network may also be used for 
transporting generic data generated within the system, 
including messages to control the various communication 
interfaces and functional units within the system. 

Each communication interface generates first packets on 
a basis of Lhe voice and/or data signals received over the 
respective communication link (s) , and tran.smits the first 
packets over the packet network to a swlLch, specifically to 
Lhe shuffling unit of the switch. 

The shuffling unit of each switch receives first packets 
and is operative to extract and shuffle the data contained in 
these first packets for generating second packets. The 
sj>uffling__unit includos_ _a routing tahl^ that maps flr.«5t 
packets to one or more destination addresses, at least partly 
on a basis of the source address of the first packets, and is 
operative to consult this routing table for generating the 
second packets. 

The shuffling unit will release the second packets to 
the packet network, for routing to a switching unit whore the 
corresponding communication session will be established. The 
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n I 



shuffling uniL of a particular switch may send second packets 
to the switching unit of the same particular switch, or to a 
switching unit of any one of the other swiLches within the 
communications system, in dependence of the information 
contained within the routing table. Note that, if the 
shuffling unit is sending second packets to the switching 
unit of the same particular switch, the second packets will 
preferably be routed within the particular switch, ar»d not 
over the packet network. 

The switching unit of each switch receives third packets 
from the packet network, where these third packets include 
second packets generated by the shuffling unit of at least 
one of the switches within the communications .system. The • 
switching unit irvclud es a connection table that maps eac h 



table, the switching^ unit is operative to perform switching 
I of the third packets for establishing connections, and thus 
J communication sessions. 

Within the communications system, the shuffling and 
switching units of each switch, as well as the communication 
interfaces, share a common time synchronization. m a 
specific example, this common time synchronization " is related 
to a sampling frequency in use by the analog interfaces of 
the system or to the sampling frequency of an external 
synchronous digital network. The transfer of packets over 
the packet network is timed to occur between synchronization 
events, in order to ensure that the shuffling and switching 
units of the switches do not miss or repeat data in a 
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connection they are providing clue to packets being either 
early or delayed. 

The communication interfaces, shnffling units and 
swiLcjhinq units may be implemented in software on any 
suitable computing platform that includes a central 
processing unit (CPU) that executes software or, 
alternatis/Qiy^ in hardware, firmware or a combination of 
software, hardware and firmware. 

The data and voice communications system includes a 
controller for monitoring and controlling all ot the 
connections that take place within the system. In this non- 
limiting example of implementation^ the controller manages 
the routing and connection tables of each shuffling unit and 
switching unit within the system, in ' particular by 
dynamically updating the information contained within the 
routJ.ng and connection tables to reflect . the current 
connections within the system. Such a controller may be 
implemented in software, hardware, firmware or a combination 
of all three, at a central node or distributed between 
various, cooperative nodes within the system. 

Under another broad aspect, the invention provides a 
device for establishing c ommunication sessio ns in a 
communications system including a ^packet network , the device 
comprising a shuffler and a switch. The shuffler receives 
first packets including a source address from aL least one 
comn\unication interface and is operative to shuffle the data 
contained within these first packets for generating second 
packets that: are released to the packet network. The switch 
receives third packcLs from the packet network and is 
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operative to perform switching of these third packets for 
establishing at least one communication session. 

The present invention is further directed to a machine 
readable storage medium containing a program element for 
execution by a computing apparatus to implement a switch for 
establishing communication sessions in a voice and/or dar.a 
communications system . 

Under yet another broad aspect, the invention provides a 
method for establishing communication sessions in a 
conmiunicatlons system Including a packet network. 



BRIEF DESCRIPTION OF THE DRAWINGS 

A detailed description of examples of implementation of 
the present invention i.s provided hereinbelow with reference 
to the following drawings, in which: 

Figure 1 is a schematical view of a voice and data 
communications system for establishing communication 
seiisiona, in accordance with an example of implementation of 
the present invention; 

Figure 2 illustrates the structure of a data ^packets- 
Figure 3 is a block diagram of a switch, as shown in 
Figure 1; 

Figure 4 is a structural diagram of a computing device 
forming a suitable platform for the software implementation 
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of the switch shown in Vimiy^ -a 

m Hgure 3, m accordance with an 
example of implementation of the invention; 

figure 5 is a specific example of how communication 
sessions ere established in the communications system shown 
in Figure 1, in accordance with an example of implementation 

or the -invention - 

In the drawing.,, embodln,ents of the Invention ar^ 
Xllu.ttate. by way of e.a^ple. It i, to b« o.p.es.ly 
understood that the description and drawings are only for 
purposes o. Illustration and as an aid to understanding, and 
are not intended to be a definition of. the limits of the 



invention. 



DETAILED DESCRIPTION 

figure 1 illustrates a synchronous data and .oice 
co™,u„loati„ns systc. 10 for establishing co™,u„icatio„ 
sessions, where these co™,unlcation sessions .nay include 
te ephone calls between two or .ore parties, video and/or 
voice conferences between two or .ore parties and page 
broadcasts, a.cng other examples. The data (low within the 
~ications syate. 10 consists of packets, where these 
packets „ay carry voice signals, data signals or a 
combination of both. 

The co,™nunications sy.^ten, 10 include a packet network 
that provides a switching core over which packets can be 
exchanged between the various components of ~the system io 
The packet network 12, may also be used for tran.,porting 
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generic data generated within i-k«. 

. , ^. withm the communications system 10 

.nclu..„, .essa^es cont.oX .He vaKcus ,u„o.io„a/unUs 
the .yste. 10. m a specific exa.pie, .he pac.e. netwo.. ij 

■! T.TT^"" "'"^^ - P-^- networ. 

« well .„ow„ .o tho.e ..llled in che a.t, derails ccncernin, 

wiri'r.T"r"°" ^"-"°nauuy .,ch a pacet ne.wo.. 
"iH not be described in further detail. 

Th. coromunications syste. 10 al.o include, .nultiple 
cc^unicatioa interfaces 14 and switches 16. eL 

conmiunication interfar-A t a i a, 

xnLeriace 14 j.s connected with a respective 
conmiunication link 24 ^r,H . 

xink 24 and may comprise a plurality of ports 

each port being associated with a particular 1 

pdrttcular channel of the 

communication link 24 Noi-^. ^-k-,^- 

^^^^ ^ communication interface 
11 may be connected to sevep^>i hj*-^ 

several different comraunication links 
The communication int^Tf=»/-^o -i yi 
data nnrf/ ■ -■^n'^rfaces 14 are operative to receive 

ins"? T^' '"'"^'^ """^'^ co^unicaticn 

links 24. and to convert these signals into packets for 
transmission over the nsr-ifoi- r^^■l- ■ , 

P^^'^^t network 12. Hereinafter, the 
packets generated by the interf;,^=c. . 

^.^ ^ ^® interfaces and transmitted over the 

packet network 12 will bo referred to as first n. . . 

. ^ ^ "-"^^"^ "-^ '■^s rirst packets, it 

-rs not deemed necessary to discuss the standard 

_^ . . . " o-canaard conversion 

and trans.r.,sion operation of the interfaces in „ore detail 

critical to the success of the invention. 

co^unication link .4 Is characterized by 

capalitv" r""" "-""^-^-'^ 

capacity Limits the nnmh«»7- r^i-- 

. ^ ^. number of communication sessions 

(connections) betwP>P>n «r,<r. ^ 

i^etween one or several sources and one or 

several destinations that th« 

■Lwns tnat the communication link 24 can 
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carry. 



E.ch aw.tch 16 includa., a sh.ffUnfl unit 18 ,„c . 

c .nit 20, a» shown in .i,„.e „he.e „.cH o. the 

=hu«li„, u„u ^^^^^^^^^ ^^^^^ Jh« 

~cati.n „ith the p.c.t natvo.. i.. .oth unit. 

are capaWe to send/receive packets to/from othar 
component. Of tho co^unication., sv,t.™ 10, .ia tho pa.ket 
network 12. .ach s.umin, unit n« and .witcMn, unit 20 I3 

capable to store incoming „r outgoing packet., i„ this 
exa e ^^^^ ^ ^^^^ ^^^^^ ^ 

sw.tch.ng unit is ready to operate on tho.,e packets. 

^'■^ ■^^^^ voice co™„u„lcations system W also 

includes a controller 22 fn^ » 

■'^ -=2' ^"'^ ""onitoring and controlling all 

vstet "^-^ -thin ,he communications 

.yste. 10, as Will 

Such a controller P9 , n , t^ej.ow. 

art of . '° '■■"""■^ ^"^H-d i" the 

art Of coMnunicationa systems, for establishing communication 
se-ions and will not .e described in great detail as it is 
not critical tc the success of the present invention. 

accord"'"" ' "-i-t"tes the structure of a packet. 

Pa= et ii:: ""^ °' in.plementatie„. Xh 

packet includes an overhead portion and a payload portion 

u'trr^r t'"" --^1 1 

routing or the packet through the pucket network 12 
particularly a source address Indicative of th. 
packer inaicative of the source of the 

packet and a destination address indicative of the 
destination ot the packet as w»l 1 

Th- ^= control intormation. 

The payload portion carries the voice and/or data signals, in 
specific example, the source address is the address of a 
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communication inLerface 14, while the destination address is 
the address of a shuffling unit 18. The payload portion is 
divided into one or more data segments, data segments 1 to 3 
being shown in the example of Figure 3, where each data 
segment carries separate voice or data signal. it is Lo be 
understood that this packet structure is only an example and 
that many other ways to organize the information in the 
packet can be envisaged without departing from the spirit of 
the invention. 

Within the communications system 10, the shuffling units 
10, switching units 20 and communication interfaces 14 share 
a common time synchronization. m a specific example, this 
common time synchronization is related to a sampling 
frequency in use by the analog interfaces of the system 10 or 
to the sampling frequency of an external synchronous digital 
network. The transfer of packets over the packet network 12 
is timed to occur between synchronization events, in order to 
ensure that the shuffling and switching units 18, 70 of the 
switches 16 do not miss or repeat data in a connection they 
are providing due to packets being either early or delayed. 

For a particular switch 3 6, the shuffling unit 18 
receives first packets from the packet network 12 and stores 
these first packets until a predetermined condition is met 
When the predetermined condition is met, the shuffling unit 
18 IS operative tn extract the source address from the 
overhead portion and the data segment (s) from the payload 
portion of each stored first packet. The shuffling unit 18 
includes a data structure that implements a routina:^^^ 
for mapping the data segments of each first recoil 
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at the shuffling unit 18 to one or more destination 
addresses. On the basis of the information contained within 
this routing t«ble, the shuffling unit 18 shuffles the data 
extracted from the first packets and generates outgoing 
packets, hereinafter referred to as second packets. 

in a specific exainple, the . predetermined condition to bo 

met 3 3 the occurrence ^o_f a_s.vaachroiii.3.a£i.SD e^. 

Alternatively, the predetermined condition could be the 
expiration of atin^cr^seC: to track a fixed time interval, 
wh^^rthirTi;;;;ris reset upon generation or transmission of 
second packets by the shuffling unit 18. In another, 
alternative, the predetermined condition could be the r_eceipt 
of an ext ernal controj ^gnal from the controller 22. It xs 
tTTTtn^erstooT^t many other ways to implement the 
predetermined condition can be envisaged without departing 
from the spirit of the invention. 

in this non-limiting example of implement aL ion, the data 
segments ol each incoming /outgoing first/second packet, are 
indexed within the routing table on a basis of both the 
source/destination address of the first/second packeL and a 
data segment identifier. In a specific example, the data 
segment identifier is an offset value indicative of the 
off:.et of the data segment within the payload portion of the 
packet, where an offset value of U' would indicate the first 
data segment of the pnyload portion following the overhead 
portion, '2' would indicate the second data segment of the 
payload portion, etc. 

once the predetermined condition has been met, the 
shuffling unit 18 consults the routing table and, for each 
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destination address contained in the routing table, generates 
a second data packet to be transmitted to the respective 
destination address. A second data packet destined for a 
particular destination address is generated with all of the 
first packet data segments that are mapped to this particular 
destination address in the routing table. The shuffling unit 
18 extracts the first packet data segments required to 
generate a new second data packet from the storage buffer, on 
a basis of the source address and offset position of the 
first packet data .segments. The shuffling unit 18 shuffles 
these fist packet data segments into the appropriate offset 
i position of the new second data packet, ir. accordance with 

the mappings contained in the routing table. 

I The shuffling unit 18 releases the second packets to the 

I packet network 12 for transmission to the switching unit 20 

* of one of the switches 16, where switching of the second 

U packets is to be performed for establishing the corresponding 

communication sessions. 

I Note that the shuffling unit 18 of a particular switch 

D 16 may send second packets to the switching unit 20 of the 

same particular switch 16, or to a switching unit 20 of any 
one of the other switches 16 within the communications system 
10, in dependence of the information contained , within the 
routing table* 

The switching unit 20 of each switch 16 receives packets 
from the packet network 12, hereinafter referred to as third 
packets, and stores these third packets until a predetermined 
condition is met, where this predetermined condition may be 
any one of the examples listed above for the shuffling unit 
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18. In thic particular example o£ implGinentation, these 
third packets are in fact the second packets generated by the 
shuffling unit Ifi of at least one of the switches 16 within 
the conutiunications system 10. when the predetermined 
condition is mat, the switching unit 20 is operative to 
perform a switching operation on the third packets received 
from the packet network 12, for establishing connections and 
thus communication sessions. 

The switching unit 20 includes a data .structure 
implementing a connection tabl e that maps the data segment (s) 
□ of each third packet received at the switching unit 20 to at 

= least one other data segment of a Lliird packet received at 

I the switching unit 20. On the basis of the Information 

= contained within ^his^ connect ion table, the switching unit 20 

B i= operative Lo process the thirds packets for establishing 

^ communication sessions. 

m "^^is processing of the third packets consists of 

g switching the data segments of the third packets, on a basis 

g of the connections shown in the connection table, such that 

a the proper connections are made, and thus the communication 

sessions are established. Similar to the .indexing scheme 
used in the routing table of the shuffling unit 18, in this 
example of implementation the data segments ol" > each third 
packet are indexed within the connection table on a basis of 
both the source address of the third packet and a data 
segment identifier. 

When switching the data segments of third packets for 
establishing a communication session, the switching unit 20 
is operative to extract the data segments Lo be switched from 
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the third packet payioad portions, on a basis of the 
information contained in the connection table. The switching 
unit 20 next generates new packets with Lhose extracted data 
segments, hereinafter referred to as fourth packets, in which 
the switched data segments are sent back to the appropriate 
sources* The switching operation perlonned by the switching 
unit 20 will be better understood from the specific example 
given below. 

The switching unit 20 releases the fourth packets to the 
packet network 12 for transmission to the shuffling unit IS 
S of one of the switches 16, where the data contained in the 

%j fourth packets is to be shuffled and routed to the 

=p appropriate communication link. 

^5 . ^ 

The shuffling unit 18 receives the fourth packets from 
^ the packet network 12 and, for each fourth packet, is 

operative to extract the source address from the overhead 
ry portion and the data segment (s) from the payioad portion. On 

s basis of the information contained within the above- 
□ described routing table, the shuffling unit 18 is operative 

^ to reverse map the extracted data segments of the fourth 

packets, whereby the extracted data segments of the fourth 
packets are shuffled and new outgoing packets, hereinafter 
referred to as fifth packets, are generated. The shuffling 
unit 18 releases these fifth packets to the packet network 
12, for transmission to the interface 14 of a communication 
link 18. 

In this non-limiting example of implementation, the 
controller 22 manages the routing and connection tables of 
each shuffling unit 18 and connection unit 20 within the 
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system 10, in particular by dynamically updating the 
information contained within the connection tables to reflect 
the current connections within the system 10. The controller 
22 may be implemented at a central node or distributed 
between various coopera'tive nodes, within the coxninunications 
system 10. In the example shown in Figure 1, the controller 
22 3 s in direct communication with each of the switches 16, 
specifically with each shuffling unit 18 and connection unit 
20. Alternatively, the conLroller 22 could send the routing 
and connection table update information for each shuffling 
unit 1ft and connection unit 20 over the packet network 12. 

Advantageously, the packet network 1.2 allows flexible 
interconnection of the various components of the 
communications system 10. Each component may have a single 
interface to the packet network 10 and still be able to send 
and receive packets from any other component in the 
communications systRm 10. Thus, the communications system 10 
may be easily scaled by adding components (such as switches 
16, shuffling unit$ 18 and switching units 20) without 
disturbing existing connections. The pacJcet network 10 is 
designed to scale in size and capacity, allowing a large 
number of components to be interconnected- The ability o f 
the shuffli ng__u£lt^_18 to con s ol idate packets from multiple 
communicat ion interfac es 14 and di stribute packets amo ng 
m ultiple switchin g^^^unjjt-. .? ?.0 prevent 5_ the communication s 
system 10 from_ being limited by the capacity^ j^f_a_^art^ 
interface or processing, 

Note that each of the controller 22, interfaces 14, 
' switches 16, shullling units 18 and switching unita 20 may be 
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implemented in software on any suitable computing platform 
that includes a central processing unit (CPU) that executes 
55oftWrire or, alternatively, in hardware, firmware or a 
combination of software, hardware and liritiware. The basic 
structure of a computing device forming a suitable platform 
for the software implementation of the components of the 
communications system 10 is depicted in b*igure 4, The 
computing device has a Central Processing Unit (CPU) 40, a 
memory 42 and a bus connecting the CPU 40 to the memory 42. 
The memory 42 holds program instrucLions for execution by the 
CPU 40 to implement the functionality of the component. 

In a specific example, a switch 16,. including both the 
shuffling unit 18 and the switching unit 20, is implemented 
on a single computing platform, by a single processor • 
Alternatively, the shuffling unit 13 and switching unit 20 of 
a switch 16 are each implemented by a distinct processor. 

Note that when the shuffling unit 18 and switching unit 
20 of a switch are both implemented on a single computing 
platform, packets sent between the two units may be routed 
with-in the single computing platform, as opposed to over the 
packet network. 

In another specific example, the switching units 20 of 
the switches 16 are time-division multiplexing (TDM) 
i>wit(jhes, operative to combine data segments by assigning to 
each data segment a different time slot in a set of time 
slots. Such a TDM switch repeatedly transmits a fixed 
sequence of time slots over a single transmission channel. 
Since the functionality and possibie implementations of a TDM 
switch are well known to those skilled in the art, they will 
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not be discussed in further detail. 

in yet another specific example, each shuffling unit 18 
and switching unit 20 within the system 10 is implemented by 
a timeswitch. Since boLh the shuffling unit 18 and the 
switching unit 20 of a switch 16 are effecting a 
timeswitching functionality, both units could be implemented 
by a single timeswitch. The shuffling and switching 
functions would be effected by the timeswitch at different 
times, between the system synchronization events, the 
shuffling function o n a basis of the routing table (s ) and the 

0 switching function on a basis o f the connection^^ table^f.^^ ■ 

1 Figure 5 depicts a specific example of how communication 
^ sessions are established within the communications system 10, 
^ in accordance with the present invention. The exampll 
^ involves four interfaces 14 (referred to as interfaces 1-4) 
r. and two switches 16 (referred to as switche.<5 1-2). The 
y channels for telephones A and B are presented at the 
I interface 1, the channels for telephones C and D at the 
I interface 2, the channels for telephone.<5 E and £• at the 
y interface 3 and the channels for telephones G and H at the 

interface 4. The communication sessions being established 
are: a telephone call between A and B and a conference call 
between D, F and H. 

Note Lhat, in Figure 5, double headed arrows illustrate 
the flow Of packets through the packet network 12, which 
itself Is not shown in order to simplify and clarify the 
drawing . 



At 



step 50, a packet carrying the voice signals from 
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un.t 1. Not. that Uhe voice signal <=, f.om telephone A a.e 
carried in the first data segment of the payload portion of 

t!Lh' " ' "^'^-^ 

telephone B are carriec in the second data .eg,„ent or the 
payload portion of the packet (offset - 2U ^t step 52 
assuming that the predetermined condition for operating on 
packets received from the interfaces 1 and 2 has been met 
the Shuffling u„ir 1 consults its routing table. On a basi^ 
Of the mapping information contained in the routing table 
the shuffling unit 1 a^flf^y-rt^-c.o ' 
. ^, . ri iiew pacjcet for transmission 

to the switching unit 1. where this new packet contains the 
data segments of the packet received from interface 1. This 
hew packet is sent to the switching unit 1 at step 54. 

tab:, ^ connection 

table and determines that the first and second data segments 
of the packet received from the shuffling unit 1 are to be 
connected together. Accordingly, the switching unit 1 
generates a new packet, in which the offset positions of the 
f.tst and second data segments in the payload portion have 
been switched. Specifically, the first data segment of the 
packet received from the shuffling unit 1 is located at 
Offset - 2 m the new packet and the second data .segment at 

unit ] at step 58. 

At stop 60, the Shuffling unit 1 consults the routing 
table and, on a basis of the information contained therein 
generates a new packet for transmission to the interface l' 
The Shuffling unl,: 1 performs a reverse mapping operation in 
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order to determine which data segments of the packets 
received from the switching units 1 and 2 arc to be shuffled 
into thf3 new packet destined for interface 1. The shuffling 
unit 1 then shuffles the data segments into the appropriate 
offset position of the new packet, in accordance with the 
mappings contained in the routing table. In this example, 
the routing table shows that both data segments received from 
switching unit 1 are to be sent back to the interface 1. At 
step 62 r the new packet is sent to interface 1, where the 
voice signal (s) from telephone B are located at offset = 1 of 
^ the payload portion of the new packet, for transmission to 

telephone A. Similarly^ the voice signal (s) from telephone A 
are located at offset = 2 of the payload portion of the new 
2 packet, for transmission to telephone B. Thus, the call 

m session between telephones A and B is established. 

^ A similar packet flow is shown for establishing the 

M= conference call between telephones D, F and Note that 

certain data segments make more than one appearance in the 
m connection table of switching unit 2, inferring a conference 

y call where voice signal (s) from a single source are sent to 

at least two different destinations. 

Note that, in an alternative example of implementation, 
a switch 16 may include only one of the shuffling unit 18 and 
the switching unit 20. Thus, for smaller communications 
systems 10 in which there are fewer connecLions to be made, a 
single switching unit 20 could provide for all of the 
connections being made by a plurality of shuffling units 18, 

Although various embodiments have been illustrated, this 
was for the purpose of describing, but not limiting, the 
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invention, Variouc modifications will become apparent to 
thosG skilled In the art and are within the scope of this 
invention, which is defined more particial ar 1 y by the attached 
claiiiia . 
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